#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%*c%d", &a, &b);
	for (int i = 2; ; i++)
	{
		if (((a % i) == 0 && (b % i) == 0))
		{
			printf("%d", i);
			break;
		}
	}
		return 0;
}